#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int left=m-1,right=n-1,dst=nums1.size()-1;
        while(left>=0&&right>=0)
        {
            if(nums1[left]>=nums2[right])nums1[dst--]=nums1[left--];
            else nums1[dst--]=nums2[right--];
        }
        while(right>=0)nums1[dst--]=nums2[right--];
        while(left>=0)nums1[dst--]=nums1[left--];
        

    }
};
int main()
{
    Solution s1;
    vector<int>nums1({1,2,3,0,0,0});
    vector<int>nums2({2,5,6});
    s1.merge(nums1, 3,nums2, 3);
}